Dynamic parallel downloading with network coding in λ-grid networks

نویسندگان

  • Kouji Hirata
  • Khamisi Kalegele
  • Yoshinobu Higami
  • Shin-ya Kobayashi
چکیده

In λ-grid networks, data files for job execution are stored on file servers as replicas, and computing servers, which execute jobs, download these replicas in parallel to reduce downloading time. However, parallel downloading raises blocking probability of lightpath establishments because it uses many links and thus wavelength resources are wasted. To resolve this problem, we propose a dynamic parallel downloading scheme with network coding which encodes data at intermediate nodes. The proposed scheme performs network coding by regarding file servers as intermediate nodes. In this scheme, a file is divided into multiple blocks. A file server creates an encoded block from those blocks and stores it as a replica. Computing servers download encoded blocks from multiple file servers in parallel. Through simulation experiments, we show that the proposed scheme can improve the blocking probability and the downloading time efficiently.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Reliable Flow Control Coding in Low-Buffer Grid Networks

We consider a grid network where nodes contain small buffers. A packet that faces a crowded buffer in its route will get extra latency and may be dropped. In this paper, we propose a novel flow control protocol called RFCC for grid networks. RFCC tries to reroute delayed packets and utilizes network coding to introduce a configurable amount of redundant information in the network, thereby incre...

متن کامل

Reliable Flow Control Coding in Low-Buffer Grid Networks

We consider a grid network where nodes contain small buffers. A packet that faces a crowded buffer in its route will get extra latency and may be dropped. In this paper, we propose a novel flow control protocol called RFCC for grid networks. RFCC tries to reroute delayed packets and utilizes network coding to introduce a configurable amount of redundant information in the network, thereby incre...

متن کامل

Replica Selection and Downloading based on Wavelength Availability in λ-grid Networks

This paper proposes a replica selection and downloading scheme in λ-grid networks. In λ-grid networks, in order to distribute loads and achieve high performance computing, a large amount of data is replicated on storage servers as files, and clients download these replicas. To download replicas efficiently, an appropriate replica selection scheme which avoids wavelength contention is required b...

متن کامل

Fuel Cell Voltage Control for Load Variations Using Neural Networks

In the near future the use of distributed generation systems will play a big role in the production ofelectrical energy. One of the most common types of DG technologies , fuel cells , which can be connectedto the national grid by power electronic converters or work alone Studies the dynamic behavior andstability of the power grid is of crucial importance. These studies need to know the exact mo...

متن کامل

Application of A Route Expansion Algorithm for Transit Routes Design in Grid Networks

Establishing a network of transit routes with satisfactory demand coverage is one of the main goals of transitagencies in moving towards a sustainable urban development. A primary concern in obtaining such anetwork is reducing operational costs. This paper deals with the problem of minimizing construction costsin a grid transportation network while satisfying a certain level o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010